#include<bits/stdc++.h>
using namespace std;
int T,n;
int a[200005];
int ans;
int c[2];
bool f[2];
void fun(int p,int cn)
{
    if(p>n)
    {
        ans=max(ans,cn);
    }
    else if((c[0]==a[p]&&c[1]!=a[p])||(c[1]==a[p]&&c[0]!=a[p]))
    {
        fun(p+1,cn+a[p]);
    }
    else if(c[0]!=a[p]&&c[1]!=a[p])
    {
        int t0=c[0];
        int t1=c[1];
        c[0]=a[p];
        fun(p+1,cn);
        c[0]=t0;
        if(p!=1)
        {
            c[1]=a[p];
            fun(p+1,cn);
            c[1]=t1;
        }
    }
}
int main()
{
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>T;
    while(T--)
    {
        cin>>n;
        for(int i=1; i<=n; i++)
            cin>>a[i];
        for(int i=0; i<=1; i++)
            c[i]=0,f[i]=0;
        ans=0;
        fun(1,0);
        cout<<ans<<endl;
    }


    return 0;
}
